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FAST METHOD FOR CALCULATING POWERS OF TWO AS A 
FLOATING POINT DATA TYPE 

FIELD OF THE INVENTION 
[0001] The present invention generally relates to 
mathematical calculations in a processor, and relates in particular to 
5 exponent calculation as a floating point data type in a computer 
language processing environment supporting a union declaration 
functionality and a left shift functionality. 

BACKGROUND OF THE INVENTION 
10 [0002] In today's embedded controller software, an often 

used calculation involves creating a power of two (2 N where N is an 
integer) for use in various computations. In binary fixed point math, the 
power of two may be constructed by shifting a "1" in a microprocessor 
register to the left by a number of bits corresponding to the magnitude 
15 of the exponent. However, such a shift does not achieve the same 
results in floating point math. Therefore, creating a power of two in 
floating point math typically requires loading a register with a value of 
"1" and then shifting it the requisite amount to create the power of two 
as an integer value. This value must then be converted to a floating 
20 point type for use in subsequent calculations. This operation is a 
lengthy one that consumes many processor cycles, which is 
undesirable in a real-time, embedded processor application. 

SUMMARY OF THE INVENTION 
25 [0003] In accordance with the present invention, a computing 

system is adapted to calculate an exponent portion of a floating point 
data type, and is preferably employed in calculating powers of two in a 
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computer language processing environment supporting a union 
declaration functionality and a left shift functionality. Accordingly, an 
input receives an exponent value, and a bias application module biases 
the exponent value based on a selected precision of a floating point 
5 data type. Also, a storage module stores the exponent value in a 
storage variable having a size determined based on the selected 
precision. Further, a left shift application module shifts the storage 
variable left by a number of bits determined based on the selected 
precision. Finally, an output returns the storage variable as the floating 

10 point data type having the selected precision. 

[0004] Further areas of applicability of the present invention 
will become apparent from the detailed description provided 
hereinafter. It should be understood that the detailed description and 
specific examples, while indicating the preferred embodiment of the 

15 invention, are intended for purposes of illustration only and are not 
intended to limit the scope of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0005] The present invention will become more fully 
20 understood from the detailed description and the accompanying 
drawings, wherein: 

[0006] Figure 1 is a block diagram illustrating the computing 
system according to the present invention; and 

[0007] Figure 2 is a flow diagram depicting the computing 
25 method according to the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0008] The following description of the preferred 
embodiment(s) is merely exemplary in nature and is in no way intended 
30 to limit the invention, its application, or uses. 
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[0009] The present invention provides a technique for 
computing the exponent portion of a floating point data type that avoids 
the computational expense of converting an integer data type to a 
floating point data type. One skilled in the art will readily recognize that 
5 the characteristics of floating point data types typically conform to the 
ANSI/IEEE Standard 754-1985, and the preferred embodiment detailed 
herein operates in conformance with this standard. It should be readily 
understood, however, that standards may change with time, and also 
that some computer languages do not conform with all standards. It is 

10 therefore envisioned that the system and method of the present 
invention may be modified to conform with new standards. It is further 
envisioned that modifications may be made to accommodate 
deviations from standards for floating point data types, standards for 
other primitive data types, and techniques of functions operating on 

1 5 primitive data types. 

[0010] The characteristics of one example of a floating point 
data type are illustrated in Figure 1 as single precision float 10. 
Therein the thirty-two bit single precision float 10 includes twenty-three 
mantissa bits M disposed to the right of eight exponent bits E, which 

20 are similarly disposed to the right of a single sign bit S. Underlying 
functions in various software languages, such as the C software 
language, are adapted to treat the mantissa bits M as a scalar m of a 
radix r having an exponent e defined by the exponent bits E according 
to: 

25 +/-(m * r e ). 

The underlying functions are also adapted to sign the result according 
to the sign bit S. The radix r is typically defined as equal to two 
according to the standard, but may alternatively be defined as any 
number which may be passed to the underlying function as an 

30 argument or applied to the result. 
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[0011] The exponent e is biased to fall in a range from 
negative one-hundred twenty seven to one hundred twenty eight, but 
the high and low ends of this range are reserved to represent the 
special numbers zero, positive infinity, and negative infinity. The lower 
5 extreme is also reserved to govern the starting range of the mantissa. 
The mantissa m, also know as the significand, is typically presumed to 
have a leading bit equal to one, with the mantissa bits M recording the 
fraction or decimal points after the one. However, if the exponent 
equals negative one hundred twenty-seven, which is all zeros, then the 

10 mantissa is presumed to have a starting bit of zero. Another floating 
point data type is called a double, and it is composed of sixty-four bits, 
with fifty-two bits of mantissa and eleven bits of exponent having one- 
thousand twenty-three bias. These floating point data type 
arrangements allow for much greater ranges of numbers to be 

15 represented in thirty-two bits or sixty-four bits than can typically be 
represented in an integer format of the same length, such that decimal 
format is easily supported. As a result, floating point data types are 
desirable for use in real time data computation due to their small 
memory requirements and related access time compared to their high 

20 storage capacity and resulting specificity. However, numeric data 
types must usually be of identical type in order to operate on one 
another. 

[0012] There are several variations of numeric data types, 
and one of these is the integer data type. An integer data type is 

25 typically composed of thirty-two bits like single precision float 10, but 
there are variations of integer data types as well. For example, some 
integer data types may be composed of sixty-four bits like a double 
precision float. Also, other integer data types may be composed of 
sixteen bits. The appellations "short" and "long" may be used variously 

30 to refer to integer data types according to conventions imposed by a 
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particular programming language. For purposes of clarity, integer data 
types are referred to herein according to bit storage capacity. 

[0013] In most computer languages, predefined and custom 
functions alike typically operate on one or more defined data types. It 
5 is therefore necessary to pass an argument of a supported data type to 
a function, which may require recasting the data type as another data 
type. Some functions are set up to automatically recast certain data 
types as needed. However the cost of recasting one data type as 
another data type varies, and some recasting procedures are 

10 extremely computationally expensive compared to others. For 
example, it is not particularly expensive to recast a sixteen bit integer 
as a thirty-two bit integer since it is only necessary to add sixteen zeros 
to the left side of the sixteen bit integer. However, many binary 
arithmetic calculations are required to recast an integer as a float, and 

15 the present invention calculates the exponent bits E of the float 10 
while avoiding the necessity of recasting an integer as a float. 

[0014] The system according to the present invention 
preferably receives the exponent value 12 as a two byte word, or 
sixteen-bit integer. It is envisioned, however, that the exponent value 

20 may be received in other forms in accordance with the present 
invention. For example, it is possible to receive the exponent value as 
a thirty-two bit integer or even a sixty-four bit integer. Also, an 
inexpensive recast may be employed. 

[0015] The received exponent value, which is preferably 

25 received as an argument through an input of a software module 
embodying the system, is then limited by limit application module 14 
based on a bias size 16. Magnitude of bias size 16 may vary based on 
the precision of the float 10 to be returned by an output of the system. 
For example, the bias for a single precision floating point data type is 

30 typically one-hundred twenty-seven. This bias accommodates a range 
of negative one-hundred twenty-six to positive one-hundred twenty- 
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seven while preserving the extreme values for use in marking special 
cases as described above. Also, the bias for a double precision 
floating point data type is one-thousand twenty-three. This bias 
accommodates a range of negative one-thousand twenty-two to 
5 positive one-thousand twenty-three. 

[0016] Limit application module 14 applies the bias size to 
limit the exponent value 12 so that it falls with in the range 
accommodated according to the precision of the floating point data 
type. For example, if a single precision floating point data type is to be 

10 returned, then module 14 determines whether value 12 exceeds one- 
hundred twenty-seven. If so, then module 14 sets value 12 equal to 
one-hundred twenty-seven. Similarly, module 14 determines whether 
value 12 falls below negative one-hundred twenty-six. If so, module 
14 sets value 12 equal to negative one-hundred twenty-six. A similar 

15 limiting technique applies in the case of a double precision float, but is 
based on use of the bias for that data type. As a result of applying bias 
size 16 to limit value 12, module 14 generates a limited exponent value 
18 that falls within a range accommodated by the floating point data 
type of selected precision 20. 

20 [0017] Selected precision 20 may be received as an 

argument each time the software module embodying the system is 
called by a parent application. If so, bias size 16, mantissa size 22, 
and a size of storage variable 24 generated by storage variable 
declaration module 26 may be determined on the fly by module 26. 

25 Alternatively, selected precision 20 may be determined at system 
design time, and the system thus designed with a static rather than 
dynamic bias size 16, mantissa size 22, and size of storage variable 
24. 

[0018] Limited exponent value 18 is further altered by bias 
30 application module 28 according to bias size 16 so that the exponent 
value may be interpreted properly by an underlying function governing 
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floating point data types. In particular, module 28 adds bias size 16 to 
limited exponent value 18. Thus, an integer value of negative one- 
hundred twenty-six in the case of a single precision floating point data 
type is converted by module 28 to one. Similarly, an integer value of 
5 one-hundred twenty-seven is converted to two-hundred fifty five. 
These numbers may be expressed in binary form with eight bits of 
data. If placed in the exponent region of a single precision floating 
point data type, these number will be properly interpreted as negative 
one-hundred twenty-six and one-hundred twenty-seven, respectively. 
10 Similar procedures attain similar results with a bias size 16 for double 
precision. 

[0019] In order to facilitate placing the biased exponent value 
30 generated by module 28 in an exponent region of a floating point 
data type, storage variable declaration module 26 declares a union of 

15 an integer data type and a floating point data type. For example, if 
single precision is desired, then module 26 declares a union of a thirty- 
two bit integer and a float, and the resulting storage variable 24 is 
thirty-two bits in length. Also, if double precision is desired, then 
module 26 declares a union of a sixty-four bit integer and a double. 

20 The C programming language, for example, supports union declaration 
functionality, and the resulting storage location may be directly 
manipulated by functions which take either of an integer data type and 
a floating point data type. Also, the resulting storage variable may be 
returned to a function that takes either of an integer data type and a 

25 floating point data type as a return value. Those skilled in the art may 
recognize other languages that support equivalent functionality. 

[0020] The biased exponent value 30 is initially placed in the 
floating point data type by exponent value storage module 32, which 
places value 30 in what will become a mantissa region of storage 

30 variable 24. Value 30 is preferably automatically recast by module 32 
from a sixteen bit integer to a thirty-two bit integer during the storage 



process. This recast is made possible because storage variable 24 
may be treated as an integer, and not just as a float. Therefore, value 
30 is successfully stored in variable 24 with the value preserved in 
integer form in bits B as at 34. 
5 [0021] The biased exponent value is then moved into what 

will become the exponent region of the returned float 10 as at 36 by left 
shift application module 38. Module 38 performs a left shift function on 
storage variable 24 to shift the variable contents left by a number of 
bits corresponding to mantissa size 22. For example, in the case of 

10 single precision module 38 shifts the contents left by twenty-three bits. 
Also, in the case of double precision module 38 shifts the contents left 
by fifty-two bits. One skilled in the art will readily recognize that a left 
shift function may be accomplished in a programming environment not 
explicitly providing a left shift function by multiplying variable 24 as an 

15 integer by another integer selected to produce the left shift result. 
Such an integer may be the result of two to the twenty third power for 
single precision or two to the fifty-second power for double precision. 
One skilled in the art will recognize that these results conform in binary 
integer format to a one followed by either twenty-three or fifty-two 

20 zeroes. 

[0022] Following the left shift of storage variable 24, storage 
variable return module 40 returns the storage variable 24 to the parent 
application, which is adapted to treat the returned variable as a floating 
point data type of the selected precision 20. It is envisioned that the 

25 parent application may be adapted to multiply a control variable stored 
as a floating point data type by the returned float 10. It should be 
readily appreciated that the shift left fills the mantissa region of float 10 
with zeros, so that the mantissa is set equal to one in accordance with 
the present invention. However, it should also be readily appreciated 

30 that the system according to the present invention may be adapted to 
receive an argument specifying a mantissa. In such a variation, the 
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mantissa value may be added to the storage variable as an integer 
immediately following the left shift. It is envisioned that the exponent 
value may be shifted left without first being placed in the storage 
variable. For example, the exponent value may be received in the form 
5 of a thirty-two or sixty-four bit integer, limited, biased, shifted left, and 
then placed in the storage variable. It should further be readily 
appreciated that module 40 may be adapted to return storage variable 
24 specifically as a floating point data type of the selected precision 20, 
and not as a union of two data types. 

10 [0023] Turning now to Figure 2, the computational method 

according to the present invention proceeds with receipt of an 
exponent value at step 42, preferably as an integer data type. A 
storage variable is then declared at step 44, and this storage variable 
has many capabilities. For example, it is capable of storing the 

15 exponent value in integer form. It is also capable of being left shifted. 
It is further capable of being returned as a floating point data type 
without being recast as a floating point data type. Preferably, a union 
of an integer data type and a floating point data type is declared as 
supported by the C programming language. This union data type is 

20 declared at an appropriate size according to the precision of the 
floating point data type to be returned. For example, the storage 
variable is thirty-two bits in length for a single precision floating point 
data type, and sixty-four bits in length for a double precision floating 
point data type. 

25 [0024] The exponent value is limited at step 46 and biased at 

step 48 before being stored in the storage variable as an integer at 
step 50. Limiting at step 46 is performed based on a bias size 
determined from the selected precision that specifies an 
accommodated exponent value range. This limiting at step 46 ensures 

30 that the exponent value falls within a range supported by the floating 
point data type of the selected precision. Accordingly, limiting ensures 
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that the value does not correspond to a specially reserved value 
represented in the exponent but not falling within the accommodated 
range. In turn, biasing the limited exponent value at step 48 based on 
the bias size ensures that the exponent will be properly interpreted 
5 when placed within an exponent region of a floating point data type 
without being recast from an integer to a float. Storing the biased value 
in the storage variable as an integer at step 50 temporarily places the 
exponent value in what will be a mantissa region of the returned 
floating point data type. 

10 [0025] The contents of the storage variable are shifted left at 

step 52 by a number of bits sufficient to move the exponent value past 
what will be the mantissa region and into what will be the exponent 
region of the returned floating point data type. Thus, a mantissa size 
determined based on the selected precision is employed to govern the 

15 left shift function. It is envisioned that the exponent value may be 
shifted left without first being placed in the storage variable. For 
example, the exponent value may be received in the form of a thirty- 
two or sixty-four bit integer, limited, biased, shifted left, and then placed 
in the storage variable. Finally, the storage variable is returned as a 

20 floating point data type of the selected precision at step 54. It should 
be readily understood that the size of the storage variable, the limits 
applied to the exponent value, the bias added to the exponent value, 
and the number of bits by which to left shift the storage variable may all 
be determined at design time. Alternatively, the selected precision of 

25 the float to be returned may be received as an argument at step 56. In 
this case, the size of the storage variable, the limits applied to the 
exponent value, the bias added to the exponent value, and the number 
of bits by which to left shift the storage variable may all be determined 
dynamically at steps 44, 58, and 60, respectively. 
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[0026] Those skilled in the art can now appreciate from the 
foregoing description that the broad teachings of the current invention 
can be implemented in a variety of forms. Therefore, while this 
invention has been described in connection with particular examples 
5 thereof, the true scope of the invention should not be so limited since 
other modifications will become apparent to the skilled practitioner 
upon a study of the drawings, the specification and the following 
claims. 



